Vào khoảng thế kỷ 17, Dayaks là bộ tộc duy nhất sinh sống ở đây. Những người Mã Lai di cư đến đây và thành lập vương quốc hồi giáo của họ. Tiếp theo là những người Hoa di cư tới làm nghề khai mỏ, đánh đổ nhà nước hồi giáo của người Malay và lập ra nhà nước Lan Phương (蘭芳). Nhà nước này chấm dứt tồn tại vào năm 1884 khi người Hà Lan tới đây chiếm đóng.